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APPENDIX 

1. (Currently Amended) An article of manufacture comprising computer usable medium having 
computer readable program code means embodied therein for causing a relationship to be 
implemented within a database using BitSets. said program code being stored in computer 
readable memory or storage device, the computer readable program means in said article of 
manufacture comprising computer readable program code means for causing a computer to 
effect: 

A. ) Defining a database scheme; 

B. ) Quantify a relationship among a plurality of entities; 

C. ) Populate said database with instances of independent relationships among said 
entities and concurrently populating said database with Bitsets, inserts, delets and/or changes, 
there being constraints on the number of keys in the BitSet to allow database integrity thus 
disallowing incorrect relationship data from being entered into said database,, there being 
flSS »ri a ti n n S st oren in the form o f ™* Bitsets free from dependency on attribute data values; 

D.) Submitting aw a an explicit query for desired information so that said database 

performs evaluation of said query using said Bitsets. said Bitsets being of variable length and 
prepopulated based upon associations said query processing being independent of data values, 
ga H query for Paired informal hrin f q ueries for categorization involvin f rerrievinR entities 
^nHatert with all i«vri« with a sin f V ™*rv using column functions for relationships 3P d 
Boolean Rule evaluation usin g » method selected from the group ronsistjnf- of iteration of 
iSSurgiye Queries confirmation o f exigence of or count of entities in the relationship; 

E. ) Database generates a resultant set; 

F. ) Resultant set returned to a requestor; 

G. ) Repeat any or all steps as needed D through F until a recursive association under 

consideration for said resultant set is exhausted, 

said steps for causing a relationship to be implemented within said database using BitSets being 
free of indexing. 
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2. (Original) The article of manufacture as recited in Claim 1 , the computer readable program 
code means in said article of manufacture further comprising computer readable program code 
means for causing a computer to effect an iudependent query to said database and said data base 
transforms said query to a bit set query. 

3. (Original) The article of manufacture as recited in Claim 1, the computer readable program 
code means in said article of manufacture further comprising computer readable program code 
means for causing a computer to effect the use of BitSets, said BitSets being selected from the 
group consisting of User Defined Type BitSets and fast User defined functions. 

4. (Original) The article of manufacture as recited in Claim 1, the computer readable program 
code means in said article of manufacture further comprising computer readable program code 
means for causing a computer to effect, if tvhe the relationship in said database comprises one or 
more levels of inheritance relationships, the aggregation of inheritance bitsets through forward 
and/or backward propagation. 

5. (Original) The article of manufacture as recited in Claim 1, the computer readable program 
code means in said article of manufacture further comprising computer readable program code 
means for causing a computer to effect, if the relationship in said database comprises one or more 
levels of boolean expression relationships, the generation of boolean expression bitsets through 
forward and/or backward propagation. 



6. (Original) The article of manufacture as recited in Claim 3, the computer readable program 
code means in said article of manufacture further comprising computer readable program code 
means for causing a computer to effect the use of fast User Defined Functions, said fast User 
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Defined Functions being selected from the group consisting of scalar functions and column 
functions. 

7. (Original) The article of manufacture as recited in Claim 6, the computer readable program 
code means in said article of manufacture further comprising computer readable program code 
means for causing a computer to effect the use of scalar functions. 

8 . (Original) The article of manufacture as recited in Claim 7, the computer readable program 
code means in said article of manufacture further comprising computer readable program code 
means for causing a computer to effect the use of scalar functions said scalar functions selected 
from the group consisting of BSGetLength(BITSBT), BSInitO, BSInit(BlGINT3IGINT), 
BSSetBit(BitSet, BIGINT), BSClearBit(BitSet, BIGINT), BSGetBit(BIGINT), BSAnd(BitSet, 
BitSet), BSQr(BitSet, BitSet), BSEquals(BitSet, BitSet), BSMinus(BitSet, BitSet), 
BSAndEquals(BitSet, BitSet), BSAndlsEmpty(BitSet, BitSet), BSGetBitAt(BitSet, BIGINT), 
BSGetUpperBound(BitSet), BSGetLowerBound(BitSet). 

9. (Original) The article of manufacture as recited in Claim 6, the computer readable program 
code means in said article of manufacture further comprising computer readable program code 
means for causing a computer to effect the use of column functions. 
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10. (Currently Amended) A computer program product comprising a computer usable 
medium having computer readable program code means embodied therein for causing a 
relationship to be implemented within a database using BitSets, the computer readable program 
means in said computer program product comprising computer readable program code means for 
causing a computer to effect: 

A. ) Defining a database scheme; 

B. ) Quantify a relationship among a plurality of entities; 

C. ) Populate said database with instances of independent relationships among said 
entities and concurrendy populating said database with Bitsets, inserts, deletes and /or changes, 
there being constraints on the number of keys in the BitSet to allow database integrity thus 
disallowing incorrect relationship data from being entered into said database, there being 
associations stored in the form of said Bitsets free from dependency on attribute data val ues; 

D. ) Submitting a*e a an explicit query for desired information so that said 

database performs evaluation of said query using said Bitsets, said Bitsets being of 
variable length and prepopulated based upon associations said query processing being 
independent of data values, said query for desired information being queries for 
categorization involving retrieving entities ass ociated with all levels with a single query 
using column functions for relationships and Boolean Rule evaluation using a method 
selected from the group consisting of iteration of recurs ive queries, confirmation of 
existence of or count of entities in the relationship ; 

E. ) Database generates a resultant set; 

F. ) Resultant set returned to a requestor. 

G. ) Repeat any or all steps as needed D through F until a relationship under 
consideration for said resultant set is exhausted. 
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11. (Original) The computer program product as recited in Claim 10, the computer readable 
program code means in said computer program product further comprising computer readable 
program code means for causing a computer to effect an independent query to said database and 
said data base transforms said query to a bit set query. 



12. (Original) The computer program product as recited in Claim 10, the computer readable 
program code means in said computer program product further comprising computer readable 
program code means for causing a computer to effect the use of BitSets, said BitSets being 
selected from the group consisting of User Defined Type BitSets and fast User defined 
functions. 

1 3 . (Original) The computer program product as recited in Claim 1 0, the computer readable 
program code means in said computer program product further comprising computer readable 
program code means for causing a computer to effect* if the relationship in said database 
comprises one or more levels of inheritance relationships, the aggregation of inheritance bitsets 
through forward and/or backward propagation, 

14. (Original) The computer program product as recited in Claim 10, the computer readable 
program code means in said computer program product further comprising computer readable 
program code means for causing a computer to effect, if the relationship in said database 
comprises one or more levels of boolean expression relationships, the generation of boolean 
expression bitsets through forward and/or backward propagation. 
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15. (Original) The computer program product as recited in Claim 12, the computer readable 
program code means in said computer program product further comprising computer readable 
program code means for causing a computer to effect the use of fast User Defined Functions, said 
fast User Defined Functions being selected from the group consisting of scalar functions and 
column functions. 

16. (Original) The computer program product as recited in Claim 15, the computer readable 
program code means in said The computer program product further comprising computer readable 
program code means for causing a computer to effect the use of scalar functions. 

17. (Original) The computer program product as recited in Claim 15, the computer readable 
program code means in said computer program product further comprising computer readable 
program code means for causing a computer to effect the use of scalar functions, said scalar 
functions selected from the group consisting of BSGetLength(BITSET), BSInitO, 
BSInit(BIGINT3IGINT), BSSetBit(BitSet, BIGINT), BSClearBit(BitSet, BIGINT), 
BSGetBit(BIGENT), BS And(BitSet, BitSet), BSOr(BitSet, BitSet), BSEquals(BitSeU BitSet), 
BSMinus(BitSet, BitSet), BSAndEquals(BitSet, BitSet), BSAndlsEmpty(BitSet, BitSet), 
BSGetBitAt(BitSet, BIGINT), BSGetUpperBound(BitSet), BSGetLowerBound(BitSet). 



18. (Original) The computer program product as recited in Claim 15, the computer readable 
program code means in said computer program product further comprising computer readable 
program code means for causing a computer to effect the use of column functions. 
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19. (Currently Amended) A program storage device readable by machine, tangibly embodying 
a program of instructions executable by the machine to perform method steps for embodied 
therein for causing a relationship to be implemented within a database using BitSets, said method 
steps comprising: 

A. ) Defining a database scheme; 

B . ) Quantifying a relationship among a plurality of end ties; 

C. ) Populating said database with instances of relationships among said entities 
and concurrently populating said database with Bitsets , inserts, deletes and/or changes; 

there being constraints on the number of kevs in the BitSet to allow database integrity thus 
disallowing incorrect relationship data f rom being entered into said database, there beinft 
associations stored in the form of said Bitsets free from dependency on attribute data values; 

D. ) Submitting ase a an explicit query for desired information so that said 

database performs evaluation of said query using said Bitsets, said Bitsets being of 
variable length and prepopulated based upon associations said query processing being 
independent of data values, said query for desire d information being queries for 
categorization involving retrieving entities associated with all levels with a sing le query 
using column functions for relationships and Boolean Rul e evaluation using a method 
selected from the group consisting of iteration of recursive queri es, confirmation of 
existence of or count of entities in the relationship ; 

E. ) Database generates a resultant set; 

F. ) Resultant set returned to a requestor. 

G. ) Repeat any or all steps as needed D through F until a relationship under 

consideration for said resultant set is exhausted. 
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20. (Original) The program storage device readable by machine as recited in Claim 19, said 
method steps further comprising causing said machine to effect an independent query to said 
database and said data base transforms said query to a bit set query. 



21 . (Original) The program storage device readable by machine as recited in Claim 19 t said 
method steps further comprising causing said machine to effect the use of BitSets, said BitSets 
being User Defined Type BitSets and fast User defined functions. 

22. (Original) The program storage device readable by machine as recited in Claim 19 , said 
method steps further comprising causing said machine to effect, if the relationship in said database 
comprises one or more levels of inheritance relationships, the aggregation of inheritance bitsets 
through forward and/or backward propagation. 

23. (Original) The program storage device readable by machine as recited in Claim 19, said 
method steps further comprising causing said machine to effect, if the relationship in said database 
comprises one or more levels of boolean expression relationships, the generation of boolean 
expression bitsets through forward and/or backward propagation. 

24. (Original) The program storage device readable by machine as recited in Claim 21 , said 
method steps further comprising causing said machine to effect the use of fast User Defined 
Functions, said fast User Defined Functions being selected from the group consisting of scalar 
functions and column functions. 
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25. (Original) The program storage device readable by machine as recited in Claim 24, said 
method steps further comprising causing said machine to effect the use of scalar functions. 



26. (Original) The program storage device readable by machine as recited in Claim 25 „ said 
method steps further comprising causing said machine to effect the use of scalar functions, said 
scalar functions selected from the group consisting of BSGetLength(BITSET), BSInit(), 
BSInit(BIGINT,BIGINT), BSSetBit(BitSet, BIGINT), BSClearBit(BitSet, BIGINT), 
BSGetBit(BIGINT), BS And(BitSet, BitSet), BSOr(BitSet, BitSet), BSEquals(BitSet, BitSet), 
BSMinus(BitSet, BitSet), BSAndEquals(BitSet, BitSet), BSAndlsEmpty(BitSet, BitSet), 
BSGetBitAt(BitSet, B1GINT), BSGetUpperBound(BitSet), BSGetLowerBound(BitSet). 

27. (Original) The program storage device readable by machine as recited in Claim 24, said 
method steps further comprising causing said machine to effect the use of column functions. 



28. (Currently Amended) A process for mapping associations within a database using 
BitSets comprising the following steps: 

A. ) Defining a database scheme; 

B. ) Quantifying a relationship among a plurality of entities ; 

C) PopuLating said database with instances of relationships among said entities and 
concurrently populating said database with Bitsets , inserts, deletes and/or changes, there 
being: constraints on the number of kevs in the BitSet to allow datab ase integrity thus 
disallowing incorrect relationship data from being entered into said database, there being 
associations stored in the form of said Bitsets free from dependency on attribute data 
values; 
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D. ) Submitting ase a an explicit query for desired information so lhat said 
database performs evaluation of said query using said Bitsets, said Bitsets beiyig qi 
variable length and prepopulated based upon associations s aid query processing being 
independent of data values, said query for desired information being queri es for 
cate gorization involving retrieving ent i ties associated with all levels with a single query 
usin g column functions for relationship s and Boolean Rule evaluation using a method 
selected from the group consisting of iteration of recursi ve queries, confirmation of 
existence of or count of entities in the relationship: 

E. ) Database generates a resultant set; 

F. ) Resultant set returned to a requestor. 

G. ) Repeat any or all steps as needed D through F until a relationship under 

consideration for said resultant set is exhausted. 

29. (Original) The process for mapping associations within a database using BitSets recited 
in Claim 28 comprising performing an independent query to said database whereupon said 
data base transforms said query to a bit set query. 

30. (Original) The process for mapping associations within a database using BitSets recited in 
Claim 28 further comprising using BitSets, said BitSets being User Defined Type BitSets and 
fast User defined functions. 

31 . (Original) The process for mapping associations within a database using BitSets recited in 
Claim 28 further comprising, if said relationship io said database comprises one or more levels 
of inheritance relationships, the aggregation of inheritance bitsets through forward and/or 
backward propagation. 
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32. (Original) The process for mapping associations within a database using BitSets recited in 
Claim 28 further comprising if the relationship in said database comprises one or more levels of 
boolean expression relationships, the generation of boolean expression bitsets through forward 
and/or backward propagation. 



33 . (Currently Amended) The process for mapping associations within a database using BitSets 
recited in Claim 30 further comprising using fast User Defined Functions, said Fast User Defined 
Functions being selected from the group consisting of scalar functions and column functions. 



34. (Original) The process for mapping associations within a diabase using BitSets recited in 
Claim 33 said method further comprising using scalar functions. 
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35. (Original) The process for mapping associations within a database using Bitsets as recited 
in Claim 34 , said method steps further comprising scalar functions, said scalar functions selected 
from the group consisting of BSGetLength(BITSET), BSInitO. BSInit(BIGINT,BIGINT), 
BSSetBit(BitSet, BIGINT), BSCiearBit(BitSet, BIGINT), BSGetBit(BIGINT), BSAnd(BitSet, 
BitSet), BSOrCBitSet, BitSet), BSEquals(BitSet, BitSet), BSMinus(BitSet, BitSet), 
BSAndEquals(BitSet, BitSet), BSAndlsEmpty(BitSet, BitSet), BSGetBitAt(BitSet, BIGINT), 
BSGetUpperBound(BitSet), BSGetLowerBound(BitSet). 

36. (Original) The program storage devicereadable by machine as recited in Claim 33 said 
method further comprising using column functions. 
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